//#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//#define maxsize 100
//#define null 0
//typedef int elemtype;
//using namespace std;
//typedef struct
//{
//	elemtype elem[maxsize];
//	int length;
//}seqlist;
//typedef int elemtype;
//void show(seqlist sl)
//{
//	for (int i = 0; i < sl.length; i++)
//		cout << sl.elem[i] << ' ';
//	cout << endl;
//	
//
//}
//void SLInsert(seqlist& sl, int x)
//{
//	int i = sl.length - 1;
//	sl.length++;
//	while (sl.elem[i] > x && i >= 0)
//	{
//		sl.elem[i + 1] = sl.elem[i];
//		i--;
//		//show(sl);
//	}
//	sl.elem[i + 1] = x;
//}
//int main()
//{
//	seqlist sl;
//	int n;
//	cin >> n;
//	sl.length = n;
//	for (int i = 0; i < n; i++)
//		cin >> sl.elem[i];
//	int x;
//	cin >> x;
//	SLInsert(sl, x);
//
//	show(sl);
//	return 0;
//}
//
//typedef struct node
//{
//	elemtype data;
//	struct node* next;
//}linklist;
//// 1 3 6 7 8 9
////   
//// 0 1 2 3 4